Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Напиши програм који на основу познатог производа два позитивна
природна броја \(a\) и \(b\) одређује највећу могућу вредност
њиховог највећег заједничког делиоца.
Улаз
Са стандардног улаза се учитава број \(p =
a \cdot b\) (\(1 \leq p \leq
10^{19}\)).
Излаз
На стандардни излаз исписати максималну могућу вредност за НЗД.
Пример
Улаз
600
Излаз
10
Објашњење
Највећи НЗД се добија када се број 600 представи као производ бројева
20 и 30.
Морате бити улоговани како бисте послали задатак на евалуацију.
